Сортирање интервала

Многи проблеми се природно моделују интервалима (на пример, време доласка и време одласка неке особе на посао, заузеће неке сале и слично). Многи алгоритми који захтевају обраду неке колекције интервала се ефикасније реализују ако се ти интервали обилазе у неком редоследу. То може бити редослед одређен на основу почетка интервала, на основу краја интервала, а често и редослед који редом обилази све значајне тачке интервала (почетке и крајеве интервала) - у овом случају се не обилазе сами интервали по неком реду, већ само њихове значајне тачке.

Сортирање интервала — задаци

Најбројнији пресек интервала

покушало: 530, решило: 77%

Покривање праве затвореним интервалима

покушало: 343, решило: 76%